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distributions  in  conditional  form  following  SHOR  paradigm  signal  processing  cycles.  These  node  state  distributions  are 
obtainable  as  oui-puts  of  the  basic  model  described  above. 
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Abstract 
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This  chapter  treats  C  processes  from  a  formal  theory  viewpoint.  The 
approach  is  microscopic  in  nature,  using  a  time-slice  model  -  as  opposed,  e.g., 
to  the  outcome  path  approach  of  Petri  nets  and  their  generalizations.  The 
usual  SHOR  paradigm  plays  the  central  role  in  the  structuring  of  nodes,  while 
knowledge-based  information  also  plays  a  role.  These  intranodal  relations  -  as 
well  as  internodal  relations  in  the  form  of  signals  and  communications  through 
medium  noise  -  are  combined  into  a  single  large-scale  formal  model.  In  addition, 
uncertainty  in  the  form  of  non-stochastic  information,  such  as  through  linguis¬ 
tic  sources,  is  taken  into  account  in  the  data  fusion  aspect. 

The  basic  model  consists  of  axioms  representing  the  various  conditional 

3 

relations  among  the  C  SHOR  paradigm  variables,  such  as  input  signals,  detection 
states,  manpower,  supply  levels,  damage  levels,  hypotheses  of  situations,  and 
decisions  and  reactions/rosponses.  The  choice  of  the  actual  functional  distri- 
butTOnal  relations  among  these  variables  relative  to  the  axiom  constraints  can 
be  interpreted  as  a  C  design  move  within  a  zero-sum  game  theoretic  context.  The 
basic  loss  function  here  consists  of  some  pre-chosen  mae/mop  of  the  state  of 
"health"  of  the  friendly  and  adversary  C  systems.  In  turn,  the  health  of  each 
side  is  determined  from  an  averaging  procedure  over  all  node  states  of  the  in¬ 
dividual  node  state  distributions  in  conditional  form  following  SHOR  paradigm 
signal  processing  cycles.  These  node  state  distributions  are  obtainable  as  out¬ 
puts  of  the  basic  model  described  above. 


BACKGROUIID  OM  2\N2y[.YSIS 
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The  history  of  C  analysis  as  an  organized  approach  to  defining  the 
general  military  problem,  and  in  particular  the  command  and  control  aspects, 
goes  back  several  years.  For  a  brief  history  of  approaches  based  upon  the 

3 

MIT/ONR  Workshop  on  C  Systems  -  for  many  years  the  premier  academic  venue 

3 

for  C  analysis  -  see  e.g.  Goodman  [1].  Despite  the  large  amount  of  litev-ature 

3 

produced  on  C  issues-  whether  it  be  from  the  Workshop  or  other  Government  or 
private  industry  sources  -  a  basic  pattern  emerges;  little  attention  has  been 
paid  to  the  establishment  of  an  overall  C  model  from  a  quantitative  micro¬ 
scopic  or  "bottoms-up"  point  of  view.  Instead,  much  of  the  work  has  been  de¬ 
voted  to  either  qualitatively-based  analysis  or  to  quantitative  analysis  of 
bits  and  pieces  of  the  whole  C  panarama.  This  is  obvious  due  to  the  the  great 
potential  complexity  involved  in  attempting  to  model  the  entire  detailed  pro- 
cess.  In  addition,  some  papers  have  been  produced  approaching  C.  systems  from 
a  complete  macroscopic  or  "tOjj-down"  viewpoint.  Examples  of  of  the  first  two 
types  of  analysis  are  numerous.  Perusing  through  the  last  several  issues  of 

the  Proceedings  of  the  MIT/ONR  Workshop  and  its  subsequent  successor, the  Sym- 
2 

posia  on  C  Research,  one  finds  articles  on  command  planning,  fire  control, 
tracking  and  filtering,  correlation  of  multiple  targets,  surveillance,  limited 
interacting  multiple  persons  decision  games,  time  studies,  stochastic  control 
problems,  etc.  Examples  of  the  last-mentioned  type  of  study  are  not  as  plenti- 
ru!,  but  include  papers  on  markovian  models  of  C  systems  relative  to  attrition 
and  supply,  variations  of  Lawson's  macro-thermodynamic  analogue,  Lanchester's 
attrition  equations  and  its  generalizations,  use  of  general  resource  allocation 
principles,  and  applications  of  analogues  with  laws  of  behavior  in  economics 
and  other  large-scale  systems. 

Of  course,  the  aoove-mentioned  examples  certainly  contribute  tov/ard  the 
3 

overall  understanding  of  C  in  general;  however,  they  point  up  the  lack  of  any 

3 

attempt  to  model  C  from  a  microscopic  approach.  It  is  the  thesis  here  that  it 
IS  not  too  early  in  the  development  of  C  as  a  discipline  to  make  this  effort. 
Among  the  v/ork  directed  previously  to  this  goal,  mention  should  be  made  of 
Ingber  [2,3]  and  Rubin  and  (-layk  Ingber  utilizes  the  path  integral  prin¬ 

ciple  from  nonlinear  nonequilibrium  statistical  mechanics  to  attempt  a  meso- 

3 

macroscopic  C  analogue  model,  while  Rubin  and  Mayk's  approach  has  a  more  micro¬ 
scopic  flavor  in  extending  the  idnchestei  equa'iuns,  final iy,  the  work  of  Levis 


I  ,  al .  [6-8]  should  also  be  noted.  This  is  based  upon  a  partial  microscopic 
niodel  of  the  SHOR  paradigm  concerning  information  throughput  and  transmittal 
relative  to  an  overall  organizational  model.  In  a  sense,  this  work  has  influ¬ 
enced  the  authojr's  thinking  more  than  any  other  source  with  respect  to  modeling 

3 

of  C  systems. 


OBJECTIVES  AIJD  APPROACH 

The  long-range  goal  of  this. work  is  two-fold; 

3 

(1)  To  show  tactical  C  processes  can  be  reasonably  modeled  within  a  game 
theory  context,  using  a  formal  system  of  axioms  which  capture  a  minimal  number 

3 

of  pertinent  relations  among  the  C  variables  and  operators. 

(2)  To  provide  an  outline  for  a  feasible  implementation  of  this  program 

3 

as  an  aid  in  the  design  of  C  systems. 

For  present,  we  must  be  content  with  only  the  first  goal;  time  will  tell 

3 

whether  the  second  goal  can  be  achieved.  In  modeling  C  processes  one  must  be 
always  aware  of  the  tradeoff  between  the  fidelity  of  theory  and  the  complexity 
of  practical  implementations.  With  this  in  mind,  a  C  design  game  is  proposed 
here  based  upon  the  outputs  of  a  formal  theory  for  the  evolution  of  node  states. 
This  is  predicated  upon  the  assumption  that  a  C  system  as  envisioned  here  is 
completely  identified  as  a  collection  of  such  interacting  node  states,  each  oper 
ating  according  to  the  SHOR  paradigm  (S=sense,  H^hypothesize,  0- iptions  availabl 
R^response).  Externally,  the  model  can  be  implemented  via  standard  probability 
ideas  ,  but  internally,  two  factors  involving  nonstandard  concepts  are  treated: 
incorporation  of  linguistic-based  or  narrative  information  and  utilization  of 
conditioned  information,  when  the  antecedents  of  the  conditioning  differ.  More 
details  of  this  will  be  presented  in  the  following  sections. 

Before  proceeding  to  the  development  of  the  formal  theory,  a  summary  of 
the  key  ideas  in  describing  and  analyzing  C  systems  as  viewed  here  is  given  in 
Figures  1-5.  Figure  1  illustrates  a  typical  interaction  of  C  nodes.  The  SHOR 
paradigm  is  outlined  in  Figure  2,  with  the  basic  evolution  cycle  of  node  signal 
processing  shov/n  in  Figure  3.  Figure  ^  outlines  how  knowledge  flews  in  general 
in  carrying  out  a  formal  theory  and, finally,  Figure  5  illustrates  the  decompo- 
Sition  of  a  C  node  state  into  its  proper  and  knowledge  parts. 
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RATIOIUUoE  FOR  OSE  OF  FORMAL  THEORY 


Basically,  all  scientific  disciplines  are  concerned  with  developing  the¬ 
ories  as  comprehensive  as  possible.  This  is  both  to  explain  past  empirically  ob¬ 
tained  data  and  to  predict  as  accurately  as  possible  likely  future  performance  or 
behavior.  Given  sufficient  specialization  and  localization,  these  goals  have  been 
realized  to  varying  degrees  of  success  in  many  areas  comprising  the  "hard"  sciences. 
These  include,  for  example:  natural/physical  phenomena  studied  in  Mechanics,  Bilogy, 
and  Chemistry;  the  more  abstract-rooted,  but  related  fields  of  Statistical  Communi¬ 
cations  and  Information,  and  the  yet  more  abstract  general  fields  of  Mathematics 
and  Logic.  On  the  other  hand,  much  less  success  has  been  achieved  in  developing 
explanatory  theories  for  the  "soft"  sciences  related  to  human  thought  and  relations, 
including  Natural  Language,  Cognition,  Psychology,  Sociology,  and  Law. 

At  the  outset,  it  must  be  pointed  out  that  any  attempt  at  describing  syste- 
matically  C  ought  to  span  both  soft  and  hard  sciences.  This  is  due  to  the  inter¬ 
dependencies  of  the  following  three  facors; 

a.  necessary  physical  actions  and  effects  (possibly  deadly)  involved  in 
moving  about  men  and  supplies  relative  to  the  execution  of  v/eapons  and  resulting 
damage  given  and  received 

b.  decision-making  schemes  used  in  carrying  out  all  aspects  of  part  a 

c.  information  content  present  upon  which  part  b  operates  (in  this  case 
both  sensor-oriented  (stochastic)  and  human-oriented  (linguistic)  information  may 
be  present) 


In  synthesizing  the  above-mentioned  concepts  into  a  coherent  whole,  it  is 

reasonable  to  attempt  a  full  formal  approach,  drawing  from  previous  more  localized 

3  3 

situation-specific  analyses  of  C  systems.  Such  a  comprehensive  formal  theory  of  C 

can  help  in  the  long  run  to  place  it  more  within  the  realm  of  science  rather  than 

just  art  and  empiricism.  Most  irtpo riant ly ,  such  a  framework  is  reLitiv<  easily 

omenable  to  changes  -  such  as  f  r  finer  tuning  or  modifications  of  r-  ' >;.•  -  -'hen 

deemed  riecessary,  and,  as  well,  exhibits  the  basic  logical  relations  ..geivaic 

structure  for  all  the  variahhs. 


Examples  of  formal  theory  abound.  To  illustrate  this  point,  see  e.g.  me 
work  of  Woodger  [9]  in  Biology,  Carnap  [10]  for  aspects  of  Sociology  ar.''  law.  and 
more  recently,  in  attempting  ta  axiomatize  Quantum  Mechanics  [11].  Als.;.  !./  using 

3 

a  formal  theory  C"  systems  cari  r-e  analyzed  from  a  more  universal  m<i  i  lien;,! :  i  ( u  *  - 


logical  viewpoint.  In  particular,  the  nev/ly-developed  calculus  of  conditional 
events  [12,13]  becomes  readily  applicable  to  more  cons  stent  modeling  of  combin- 
a'.ion  of  conditional  evidence,  as  part  of  data  fusion. 

The  theory  outlined  in  the  subsequent  sections  is  based  upon  a  distil¬ 
lation  of  the  work  found  in  [14-18]. 

VARIABIJ2S 

In  building  the  formal  theory,  one  must  first  scope  out  the  relevant  var¬ 
iables  describing  the  system.  Generally,  these  variables  are  indicated  by  the  end 
of  the  alphabet  letters  as  X,Y,Z.  Particular  variables  are  denoted  by  other  let¬ 
ters,  such  as  R  denoting  response  of  a  node,  N  for  the  entire  node  state,  and  ALG 
i'or  the  algorithm  selected  for  a  given  node  following  "signal"  reception  (the 
quotes  later  to  be  explained),  etc.  Two  specifically  designated  variables  are 
actually  constants:  for  the  universal  or  always  true  event  or  action  and  0  for 
the  null  or  always  false  event  or  action. 

Each  variable,  where  necessary,  indicates  through  appropriate  subscripting 

3 

or  superscripting  the  time,  hostile  vs.  friendly  status  of  C  system,  as  well  as 
the  identification  number.  In  addition,  each  variable  X  has  associated  with  it  a 
natural  domain  of  values  that  the  variable  can  achieve.  Call  this  dom(X).  Depend¬ 
ing  on  the  nature  of  the  variable  X,  dom(X)  consists  of  usually  a  collection  of 
subsets  of  a  given  set,  or  in  particular,  of  a  collection  of  singleton  "points" 
making  up  the  parent  set  dom(X). 

It  should  also  be  noted  that  all  axioms  involving  variables  can  be  ronvert 
ed  to  corresponding  ones  v.iLh  any  domain  value  substituted  for  the  corresponding 
variable.  For  convenience,  variables  can  be  divided  into  tv.'O  basic  types  -  intra 
nodal  and  internodal  -  v/ith  further  suodi visions  v;here  v/arranted. 

IKTRAKODAL  VARIABLES 

These  designated  variables  describe  the  functioning  of  a  typical  decis¬ 
ion  node.  Three  subdivisions  arise;  noJc  state  proper,  knowledge  aspect,  and  node 
structure . 

(1)  N  denotes  the  ensemble  of  node  state  proper  variables  for  a  typical  node. 
Some  examples  include:  TRP,  the  number  of  troops  present,  EQ,  the  true  equations 
of  motion  of  the  entire  node,  such  as  straight  line  constant  velocity,  second  de¬ 
gree  motion  in  a  parabolic  path,  circular  constant  tangential  motion,  etc.  Als*', 


WP6  indicates  number  of  weapons  of  type  6  present  in  the  node  and  DAM  damage  level; 
to  the  node  so  far.  Thus,  one  can  v/rite  typically 


N  =  (..,TRP,EQ,..,WP6,..,DAH...)  ,  (a) 

filling  in  the  appropriate  varibles. 

(2)  K  denotes  the  collection  of  knowledge-related  variables  for  the  node  of 
interest.  Generally,  this  is  taken  here  to  be  the  estimates  of  tne  variables  belong¬ 
ing  to  all  other  nodes,  friendly  or  hostile.  In  many  cases,  this  will  be  vacuous 

from  lack  of  pertinent  information.  Thus,  e.g.,  one  might  have  WP6.  .  indicating 

*  >  J 

node  i's  estimate  of  WPG  relative  to  node  j.  A  typical  example  of  K  can  be 


=  (..,EQ2  -j  j-.jWPA^  2  • 


(b) 


(3)  T  denotes  the  collection  of  variables  describing  the  actual  functioning 
of  the  node.  These  include  DET,  detection,  HYP,  hypotheses  formulation,  ALG,  algo¬ 
rithm  selection,  FUS,  data  fusion,  and  DEC,  decision,  all  based  upon  incoming 
"signal"  S.  The  quotes  about  S  refer  to  the  fact  that  S  could  be  a  signal  in  the 
classical  sense  or  an  incoming  weapon  about  to  explode,  or  any  other  physical  or 
sensory  interaction  between  nodes.  Thus,  one  could  write 


T  =  (DET,HYP,ALG.FUS,DEC,..) 


(c) 


IHTERKODAL  VARIABLES 

3 

The  second  type  of  C  variable  is  the  internodal  or  between-node  type. 
These  variables  describe  the  factors  present  that  affe'‘t  and  relate  one  decision 
node  with  another.  These  include  R,  the  node  response  following  all  data/"signal " 
processing  of  "signal"  S  and  5  itself. 

The  fundamental  relationship  between  an  outgoing  node  response  becoming 
eventually  a  "signal"  relative  to  another  node  or  nodes  is  determined  by  the  in¬ 
tervening  environment  or  medium  which  can  distort  and/or  produce  "additive"  (in 
some  algebraic  sense  such  as  ordinary  arithmetic  addition  or  multiplication)  noise 
to  the  original  response.  Symbolically,  one  has  the  general  regression  relation 


S  =  6CR)  @Q  . 


(d) 


where  internodal  variable  G  is  actual!/  a  nun'erira' !  >  valued  {vector  or  sca'ar) 


function  which  is  possibly  nonlinear  in  R  and  Q  represents  addtive  error.  (Other 
relations  among  internodal  and  intranodal  variables  will  be  considered  in  the  next 
sections.)  Thus,  the  internodal  variables  can  be  displayed  as,  say, 

J  =  {S,R,Q,Q)  ,  (e) 

with,  of  course,  suitable  time  and  node  identifier  indices. 

EX2\MPLES  OF  DOMAHIS  OF  V2MIIABLES  MID  TRMtSFORMS 
OF  LINGOISTIC-IHFOBJaiaTIOK.TO  STOCHASTIC 

Some':examples  of  domains  are 

dom(TRP)  =  {0,1, 2,3,..., 6000)  ,  dom(EQ)  =  {e(s,v,a):  , 

where  e(s,v,a)  indicates  constant  acceleration  two-dimensional  motion  with  initial 
.position  s,  initial  velocity  v,  and  constant  acceleration  (possibly  0)  a,  where 
S  ,V  ,A  are  suitably  chosen  sets  of  2  by  1  real  vectors. 

Some  additional  examples  worth  noting: 

dom(ALG)  =  (ALGl ,AL62,.. ,ALG31)  , 

where  ALGl  is  a  piece-wise  linear  Kalman  filter,  ALG2  is  an  alpha-beta  gilter,.., 
ALGl 7  is  a  hypotheses  tester  which  assumes  the  general  linear  regression  iiK)del , 
ALG18  is  a  hypotheses  tester  based  upon  Ai  procedures,...  . 

dom(OET)  =  (no  detect, detect}  ,  S  =  {S^ .S^, -  -  - ,523)  » 

where  each  S-  is  a  linguistic  or  stochastic  variable.  For  examples  of  linguistic 
variables : 

S,  =  “ship  appears  short-  Eaybe  under  300  feet  long” 

$2  =  “ship  appears  to  be  of  sodiiia  length  -  saybe  in  the 
neighborhood  of  200--I0i)  feet  long” 

5^  =  “ship  appears  to  be  very  wide  and  in  fog  a  reddish 
flag  vias  spotted®  . 


as 


On  the  other  hand,  S^,Sg , . . . can  represent  stochastic  variables,  such 


o..  =  “ship, is  4.8  miles  from  ship  , 

b  1  c 

where  the  above  outcome  is  assumed  to  come  from  an  exponential  distribution  with 
parameters  k  =  0.7  miles  and  o  =  2.1  miles,  so  that  S^-  represents  the  outcome  of 
a  random  variable  with  a  well-defined  distribution  which  is  known. 

In  the  case  of  and  other  linguistic-based  descriptions,  one  can  utilize 
a  technique  (see  [19'])which  converts  first  the  linguistic  description  to  a  fuzzy 
sat  or  possibilistic  form  and  then  to  a  random  set  structure,  or  equivalently,  a 
cdf.  For  example,  can  be  stated  as 

$2  =  (ht(ship)  e  very(long))*(col{flag)  e  reddish  [weather  e  fog)  , 

I 

where  the  symbols  e  and  •  above  refer  to  formal  attribute  membership  and  conjunction, 
t'espectively,  and  where  the  domain  of  values  is^  e.g., 

dom(S2)  =  [O', 1000']  x  ^agrees  of  redness  in  some  scale^  . 

""  ^3,2 


The  symbol  |  refers  to  conditioning.  (See  the  next  section  for  further  explication.) 


Here,  S.  corresponds  to  the  fuzzy  set  (membership  function)  g2:dom(S2)  [0,1]  in 

O 

the  compound  form 

g3(x,y)  =  g3  Q  ’  x=ht(ship),  y=col(flag)  , 


where  functions  g.,  ^  ;A2  -j  ^  [0,1]  and  g^  2*^3  2  obtained  from  ex¬ 

pert  prior  advice  and  intelligence  information.  The  range  values  of  the  g3j  are 
possibilities  -  in  general,  representing  overlapping  compound  events,  and  hence  not 
necessarily  disjoint  probabilities.  The  operator©  is  not  necessarily  multiplicat¬ 
ion  and  is  obtained  following  the  specification  of  the  stochastic  interpretation: 
Each  g^  ^  can  be  identified  with  the  one  point  -.overage  of  random  set  g^  ^ 
or  equivalently  as 


(U 


3,i 


^3,i ^xcA 


3,i 


or  equivalently  (U 


-1 
3.i 


3,i 


Each  is  a  random  variable  uniformly  distributed  over  the  unit  interval  [0,1] 

and  the  joint  distribution  of  1  and  2  "  with  other  similarly  in¬ 

troduced  uniform-[0,l  ]  random  variables  -  i  determined  by  experts  or  from  prev- 


ious  knowledge.  In  particular,  one  extreme  case  is  where  the  ^  are  all  identical; 
another  is  where  they  are  the  negation  (unity  minus  the  value)  of  each  other;  an  in¬ 
termediate  case  is  where  thay  are  all  statistically  independent,  among  an  infinity 
of  other  possible  levels  of  correlation.  All  of  this  corresponds  to  choices  of  the 
operator©  ,  called  a  copula  in  the  literature  ( [19] , Chapter  2.3.6). 

3 

In  summary,  all  C  variables  can  be  expressed  as  states  of  random  variables 
or  in  a  related  form  as  collections  of  such  descriptions,  indexed  by  the  points  in 
the  associated  domains  when  the  variables  are  linguystic  in  nature. 

UNCONDITIONAL  LOGICAL  OPERATORS  /  RELATIONS 

Following  the  determination  of  all  variables  and  the  appropriate  transforms, 
and  domains  of  variables,  logical  operations  are  next  considered.  These  are  merely 
formal  counterparts  for  the  ordinary,  set  and  classical  logic  operators  •  (and,  con¬ 
junction,  etc.),  V  (or,  disjunction,  etc.),  (  )'  (not,  negation,  complement,  etc.). 

As  usual,  these  operators  obey  the  lav.s  of  boolean  algebra  relative  to  any  variab  les 
(or  their  domain  values).  Thus,  if  X,Y,Z  are  any  C  variables,  provided  it  is  mean¬ 


ingful  to  apply  any  of  these  operators  throughout  a  given  relation,  one  has 

[20]: 

X*(Y*Z)  =  (X*Y)*Z 

associativity  , 

(1) 

X 

11 

X 

X 

idempotency  , 

(2) 

X*Y  =  Y*X 

commutativity  , 

.(3) 

for  *  =  •  ,  V  . 

0  V  X  =  X  =  fi-X 

identity  , 

(4) 

X-(Y  V  Z)  =  (X-Y)  V  (X-Z)  ;  X  v  (Y-Z)  = 

(X  v  Y)  •  (X  V  Z)  distributivity 

,  (5) 

X 

• 

-< 

II 

X 

< 

-< 

X 

< 

-< 

11 

X 

• 

-< 

deMorgan  , 

(6) 

X"  =  X 

involution  , 

(7) 

0’  =  ,  fl'  =  0 

zero-unity  properties  , 

(8) 

X-X'  =0  ,  X  V  X'  = 

orthocomplementation  / 

law  of  excluded  middle  , 

(9) 

X  V  (X-Y)  =  X  =  X-(X  V  Y) 

absorption  , 

(10) 

noting  that  all  of  the  above  axioms  for  boolean  relations  are  not  independent  of 
each  other,  but  are  presented  for  purpose  of  completeness. 

In  addition,  one  has  the  basic  partial  order  (corresponding  to  subset  in¬ 


clusion) 


X  <  Y  iff  X  =  X-Y  iff  Y  =  X  V  Y 


(11) 


with  strict  order  <  (corresponding  to  proper  subset  inclusion)  holding  when  <  holds 
but  =  does  not,  i .e. 


X<Y  iffX<Y  &  Xj^Y.  (12) 

Finally,  unless  otherwise  indicated,  the  normalization  axiom  will  be  assumed  here 
for  all  variables  of  interest: 


V  X  =  ,  (13) 

Xedom(X) 

somewhat  abusing  notation,  where  in  place  of  the  top  X  and  lower  left  X,  technically 
speaking,  one  should  use  a  dummy  variable  denoting  a  typical  possible  value  of  X  in 
dom(X).  The  above  also  means  that  the  domain  of  X  is  a  possibly  overlapping  but  ex^ 
haustive  covering,  of 

CONDITIONAL  LOGICAL  OPERATORS  /  RELATIONS 

While  many  readers  of  this  work  will  be  familiar  with  the  axioms  character- 
i'Zing  boolean  algebra  of  unconditional  classical  logical  relations  presented  in  the 
previous  section,  few,  if  any  will  recognize  the  following  analogue  for  conditional 
logical  operators  and  relations,  yet  such  conditioning  plays  a  key  role  in  much  of 
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the  problems  arising  in  C  and  elsewhere.  Due  to  historical  reasons  a  gap  has  ex¬ 
isted  between  conditioning  in  probability  and  that  in  classical  logic.  In  [12,13] 
this  is  rectified  through  the  rigorous  derivation  of  a  sound  and  practical  to  im¬ 
plement,  cal  cul  us  of  operators  and  relations.  For  example,  if  one  wishes  to  evaluate 
the  expression  p(s)  ,  where 

s  =  “if  event  b  occurs  then  a  happens  or  if  d  occurs  then  c**  , 


where  e.g. 

a  =  enemy  resupplies  sector  A  ,  b  =  enemy  has  increased  sector  C  men, 

T> 

c  =  enemy  will  advance  against  us  ,  d  =  enemy  has  increased  sector  B 

supply"  , 

no  current  standard  probability  procedure  exists  for  dealing  with  this  which  is 

both  mathematically  sound  and  efficient  and  which  is  compatible  with  the  usual  inter¬ 
pretations 

pC'if  b  then  a")  =  p(a|b)  (=  p(a*b)/p(b),  provided  p(b)  >  0  ), 
p(“if  d  then  o'*)  =  p(c|d)  . 


On  the  other  hand,  the  new  development  permits  the  full  evaluation  of  p(s) 
as 

p(s)  =  p((a*b)v(c-d) I  (a*b)  v  (c*d)  v  b*d))  , 

thus  obtainable  through  the  usual  laws  of  (unconditional)  probability,  such  as 
p((a*b)v(c*d) )  =  p(a*b)  +  p(c*d)  -  p(a‘b*c*d)  , 

etc. 


The  above  problem  holds  because  of  the  appearance  of  distinct  antecedents  in 
the  conditional  information.  In  any  case,  the  new  axioms  or  laws  governing  the  behav¬ 
ior  of  conditional  events  of  the  form  {X|Y)  ,  read  as  "if  Y.  than  X**,  or  ^X  given  Y“, 
are  for  all  (unconditional)  X,Y,Z,W  : 

Evaluation:  p((X|Y))  =  p(X|Y)  ,  for  all  prob.  p  over  events  X,Y,W,Z,. .  ,(14) 

(X|n)  =  X  extension  ,  (X|Y)  =  (X*Y|Y)  invariance  of  consequent- to-antecedent, 

(15) 

(X|Y)  =  (W|Z)  iff  X*Y  =  W*Z  &  Y  =  Z  identification  ,  (16) 

(X|Y)|(W|Z).)  (X‘Y*W*Z  I  Y*((W*Z)v(X' ‘Z' )))  homomorphic  identification  of 

higher  order  conditioning  ,(17) 

(X|Y)'  =  (X'|Y)  =  (X'-Y|Y)  negation  ,  (18) 

(X|Y)*(W|Z)  =  (X*Y*W-Z  |(X'*Y)v(W'*Z)v(Y*Z))  conjunction  ,  (19) 

(X|Y)v(W|Z)  =  ((X-Y)v(W-Z)  1  (X*Y)v(W-Z)v(Y-Z))  disjunction,(20) 

(X|Y)x(WlZ)=  (XxW|YxZ)  =  ((X-Y)x(W*Z)l  YxZ)  (21) 

cartesian  product  relative  to  product  boolean  algebra. 


Partial  ordering  is  extended  and  characterized  as 

(X|Y)  <  (WlZ)  iff  (X|Y)  =  (X|Y)*(W|Z)  iff  (W|Z)  =  (X|Y)  v  (W|Z) 

iff  X*Y  ^  W-Z  &  W'-Z  ^  X'-Y  ,  (22) 

with  a  similar  form  for  strict  order. 

All  of  the  above  leads  to  an  algebraic  structure  for  the  set  of  all  con¬ 
ditional  events  (X|Y)  ,  though  not  qui te  bool ean ,  is  a  relatively  pseudocomplemented' 
lattice  v^hich  is  also  a  Slone  algebra  with  additional  properties.  (Again,  see  [12,  3] 
for  further  properties.) 


SOME  SPECIFIC  SHOP  PARADIGM  RELATIONS  AS  AXIOMS 
With  the  general  logical  structure  of  variable  relations  established,  the 
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remaining  axioms  required  to  specify  the  formal  C  theory  fully  are  now  given.  These 
relations  essentially  divide  up  into  two  types:  weak  sufficiency  axioms  and  strong 
sufficiency  axioms.  The  weak  corresponds  to  the  classical  sufficiency  conditions  in 
probability,  and  hence  are  dependent  on  the  specification  of  particular  families  of 
cdf's.  For  example,  when  processing  information,  if  the  regression  relation  intro¬ 
duced  previously  becomes  a  linear  one  and  f/  noise  Q  and  structure  variable  T  are 
jointly  gaussian  distributed  ,  where  p  indicates  the  cdf  and  the  regression  relation 
is 

S  =  B.R  +  Q  ,  (f) 

B  a  constant  m  by  real  matrix  of  rank  k,  Q  fn  by  1 ,  S  m  by  1 ,  then  one  has  the 
relation 

p{T|S)  =  p(T|R)  ;  R  =  (B^- Cov'^Q) -B)'^ Cov'^Q) -S  .  (g) 

It  shouia.be  noted  also  that  R  is  the  best  least  squares  estimate  of  R  through  S 
which  is  absolutely  unbiased,  etc.  (See,  e.g.,  [21].) 

However,  when  the  above  assumptions  do  not  hold,  then  the  corresponding 
sufficiency  condition  is  invalid.  On  the  other  hand,  independent  of  the  probability 
chosen  and  the  specific  function  froms  involved^  the  following  strong  sufficiency 
conditions  hold  relative  to  being  conditional  events: 

(N^'^lR^^T’^-N^S-R'-N)  =  (N^'lR-^^N-^)  ,  (h) 

(r'^’^It’^-N'^-S-R'-N)  =  (R'^’^IOEC’^-N’^)  ,  (i) 

(T'^jN'^-S-R'-N)  =  (T’^In'*'),  (j) 

etc.,  where  all  of  the  above  are  derived  as  reasonable  fits  to  the  sequence  of  data 
processing  occurring  within  a  typical  node  during  the  SHOR  paradigm.  (See  Figures 
2  and  3.)  A  longer  list  of  strong  sufficiency  relations  can  be  found  in  [17],  p.  57. 
Further  subdivisions  of  variables  such  as  for  T  ans  S  can  lead  to  additional  relations 
such  as  e.g.  requiring 

(DEC|S-DET-1IYP-ALG)  =  (DEC|S)  v  (i)CC|ALG)  , 

to  reflect  possible  man-over-ride  relative  to  use  of  algorithms  available  for  incoming 
"signal 


THEOREMS  DEDUCED  FROM  THE  FORMAL  THEORY 
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In  summary,  the  formal  theory  of  C  consists  of: the  usual  alphabet  with 
appropriate  sub-  and  super-scripts  to  indicate  time  and  node  identification  ; 
eqs.(a)-(e),(h)-( j)  (with  additional  axioms  representing  further  subdivisions  of 
relations  such  as  in  eq.(k))  representing  C  proper  relations;  .eqs.(l )-(12)  repre¬ 
senting  the  unconditional  classical  logical  operators  and  relations  constituting 
boolean  algebra;  eqs. (1 5)-(22)  representing  the  conditional  extension  of  logical 
operators  and  relations;and, final ly,  the  evaluations  and  interpretations  furnished 
in(l2),(14)  and  (f),(g)  when  appropriate.  In  addition,  the  preliminaries  to  imple¬ 
menting  the  theory  include  the  evaluation  of  specific  domains  of  variables  and  the 
replacement  of  linguistic  descriptions  by  stochastic  ones,  described  in  the  previous 
sections. 

Next,  a  sitnple  list  of  results  is  presented  in  the  form  of  Theorems  1-3, 
leading,  in  turn,  to  the  chief  results-  Theorems  4,5  in  which  the  data  processing 
cycle  of  a  typical  node  accdrdihg  to  the  SHOR  paradigm  is  quantified  recursively. 

Theorem  1.  Equal  antecedent  case  for  combining  conditional  forms. 
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For  any  C  variables  Xi,..,X^,Y  and  logical  operators,  such  as  •  and  v  , 
or  any  well-defined  combination  of  them,  indicated  by  *  , 

(x,|y)*....(x„|v)  =  (x,.,...xjY) 

Proof:  Use  conditional  event  algebra  axioms  specialized  to  the  equal  antecedent 
case  (see  eqs. (18)-(20)  with  Y=Z). 

II 

Theorem  2.  Conditional  forms  in  expanded  disjunctive  expressions  of  auxiliary 
variables . 
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For  any  C  variables  X,Y  initially  given  and  any  auxiliary  C  variables 

chosen  for  convenience,  say  Z^,..,Z^,  assuming  normalization  of  the  Z^ , 


(X|Y) 


V  (X-Z  -...-Z JY) 

all  Z.  £  dom(Z.), 

i=l,..,m 


Proof :  Combine  Theorem  1  with  normalization  (13),  associativity  (1),  and  identity 
(^0- 


Theorem  Z.  Fundamental  chaining  relation  among  conditional  forms. 


For  any  variables  X,Y,Z.| , . .  ,Z^,  the  following  relation  always  holds: 
(X-Z,-....ZJY)  =  (X|Z,.....Z,„.Y).(Z,|Z2.....Z^.y)-....(Z„_,|Z„-Y).(ZjY), 


Procf :  Apply  iteratively  the  conjunction  axiom  (19)  to  the  right  hand  side  above, 


Theorem  4.  Formal  recursive  expansion  of  evolving  node  states  -  simplified  form. 

all  R%  dom(R^"^), 

DEC'^e  dom(DEC‘^), 


DET'^'e  dom(DET'^) 


where 

F(N'^’^,n'^;R’^’^,DEC‘^,..,DET‘^)  =  R'*"^-N’^).  (R'^'^j  DEC■^•N■^)• 

(  DEC"^!  FUS'^-HYP'^-ALG’^-DET'^-n'*')- 


(alg’^|det’^*n’^)-(det'^|n'^) 


where  each  of  the  above  factors  can  be  decomposed  further  where  required. 
Proof:  Combine  Theorems  2  and  3  and  use  e.g.  (h)-(j). 


Theorem  5.  Probability  evaluation  of  evolving  node  states  for  SHOR  paradigm. 

Let  p  be  any  probability  measure.  Then 

P(n'^^IN^)  =  Y1  p(F(n'',n‘';r",DEc\..  ,DET'))  , 

all  r'^’^c  dom(R^^), 

DEC'  c  dom( DEC^)  , 

DET'  e  dom(DET') 


v/hert 


p(F(n’^'^,N’*';R'^'^,DEC’^,..,DET'^))  =  p(N‘*"^l  •  p(  R'"’^|  DEC'^-n'")  • 

p  (  DE  C"^  I  FUS  ■*■  •  H  Y  ?■*■  •  AL  6“^  •  DE  •  N  ■'■ )  • 


p(alg’*‘|det’^-n'^)-p{det’*'|n’^)  . 


Proof  and  Remark:  The  above  follows  immediately  from  use  of  (14)  and  th-  r,'  ... 
properties  of  conditional  probabilities.  Although  Theorem  5  could  bf  !'  i 
rather  easily  as  a  standard  application  of  the  expansion  of  conditional  p."'  tabil- 
ities  in  terms  of  summing  out  auxiliary  variables,  the  point  to  be  made  ho't..  is 

that  any  one  of  the  factors  could  possibly  be  expressed  not  necessarily  imple 

chaining  form,  but  rather  as  a  nontrivial  logical  combination  of  other  te.  s  For 

example,  note  t^’at  eq.(k)  or  a  related  form  could  be  used  to  evaluate  p(DEC  | FUS  • 

HYP’*'*ALG’‘^*DET'*'';';’)  or  a  similar  situation  could  arise  in  the  evalua',  on  of  the 
conditional  data  fusion  term,  due  to  the  possibly  many  conditional  sources  yield¬ 
ing  it.  , 


IMPLEMENTATION  OF  THE  THEORY  AND  THE  DESIGN  GAME 

3 

Applying  the  above  outlined  theory  to  a  particular  C  setting  requires 
Specification  of  all  appropriate  variables  and  oheir  possible  distributions. 

Due  to  the  microscopic  nature  of  the  approach,  an  exponential  growth  can 
be  expected  in  general  for  the  computations  involved  as  the  number  of  variables 
is  increased  for  fidelity  of  modeling.  One  technique  for  possible  reduction  of 
this  load  is  outlined  in  [22],  where  a  combination  of  an  "exact"  linearization 
procedure  is  utilized  with  gaussian  sum  expansions  of  distributions.  Another  is 
the  judicious  use  of  key  relations  and  the  emission  or  simplification  of  other- 
In  [23]  Girard  outlines  such  an  implementation  of  theory  for  a  reduced  versir 
the  Naval  Outer-Inner  Air  Battle,  where  a  Blue  fighter  engages  an  Orange  be 
in  the  outer  zone.  The  full-scale  implementation  of  this  is  yet  to  be  dev 
which  includes  modeling  of  missile  launches,  counterattacks  and  maneuve- 
also  [22.1  for  an  outline  of  an  implementation  scheme  related  to  the  0i 
Air  Battle  and  [5]  for  the  al  terna  ti  ve  approach  of  Rubin  and  Mayk  ir 

It  is  intended  that  the  outputs  of  the  model  as  developed 
*> 

developing  a  full  C  design  game.  Here  the  adversary  and  friendi 
tified  with  the  possible  choices  on.e  can  make  subject  to  :  he  ci 
rain,  politics,  resources,  etc.,  for  the  functional  forms  cf  tf 
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diitipnal  cdf's  that  can  be  chosen  among  the  C  variables.  A  summary  of  a  generi 

3’  -- 

C'  desfign  game  following  these  ideas  is  presented  in  Figure  6  below: 


for  some  pre-chosen  loss  function 
loss :  [0,1  ]x[0,l  ]  ■+  real  s 
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